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Amendments to the Claims 

Please amend Claims 1,11, 21-22, 27 and 32. The Claim Listing below will replace all 
prior versions of the claims in the application: 

Claim Listing 



1 . (Currently amended) A method for detecting certain objects in an image, comprising the 
computer-implemented steps of: 

placing a working window at different positions in an input image such that the 
input image is divided into a plurality of same dimension subwindows; 

providing a cascade of homogeneous classifiers each represented by a respective 
homogenous classification function[[s]] covering a plurality of features , each of the 
homogenous classification functions in sequence in the cascade respectively having 
increasing accuracy in identifying features associated with the certain objects such that 
one classifier identifies the plural features at one level of accuracy and a subsequent 
classifier in the cascade sequence identifies the same plural features at an increased level 
of accuracy with respect to the one classifier ; and 

for each subwindow, employing the cascade of homogenous classification 
functions to quickly detect instances of the certain objects in the image in a manner 
enabling real-time application , said employing including discarding subw indows that 
insufficiently show features of the certain objects and continuing to proc ess through the 
cascade only subwindows having sufficient features that indicate a lik elihood of an 
instance of the certain objects in the subwindows . 

2. (Original) The method of Claim 1 , further comprising a computer-implemented step of: 

scaling the dimensions of the subwindows by changing a size of the working 
window; 

scaling the homogenous classification functions respectively for each different 
size of the working window, and } 

for each different size of the working window, repeating the steps of placing, 
providing, and employing. 



(Original) The method of Claim 1, further comprising a computer-implemented step of 
computing an integral image representation of the input image; and 

wherein the step of employing the cascade includes utilizing the integral image 
representation in computing the homogenous classification functions. 

(Original) The method of Claim 1, wherein the certain objects are human faces. 

(Original) The method of Claim 1, further comprising a computer-implemented step of 
training the homogenous classification functions in a learning phase based on a training 
data set and thereby identifying optimal such functions. 

(Original) The method of Claim 5, further comprising constructing the cascade based on 
the optimal homogenous classification functions such that the step of employing the 
cascade performs at an average processing rate of less than about 200 arithmetic 
operations for each subwindow. 

(Original) The method of Claim 6, wherein the processing rate is independent of the 
dimensions of the siib windows. 

(Previously presented) The method of Claim 1, further comprising a computer- 
implemented step of providing to a computer output device an output image that 
identifies the detected instances of the certain objects based on the step of employing the 
cascade. 

(Original) The method of Claim 1, wherein each homogenous classification function is 
based on a number N of the features and a plurality of threshold functions h p each feature 
having one of the respective threshold functions h } identified respectively by an iterator j 
having values from j=\ to y-N, a given threshold function hj for a given feature defined as 
follows: 




1, ]fptfi(x)>piTj 
0, otherwise 



wherein x is a vector of pixel values in a given subwindow; wherein fj is an 
evaluation function for the given feature; wherein 7] is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h J9 and wherein Pj is a polarity value having a 
value of +1 or -1 ; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 

J] wjhj(x) > e 

7 = 1 t m 

wherein w } is a predefined weight for each threshold function fy, and wherein 0 is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 

(Previously presented) The method of Claim 1 wherein the features are composed of 
weighted sums of average pixel values of a plurality of rectangles within the subwindow. 

(Currently amended) An object detection system for detecting certain objects in an image, 
comprising: 

an image scanner for placing a working window at different positions in an input 
image such that the input image is divided into a plurality of same dimension 
sub windows; and 

an object detector for providing a cascade of homogeneous classifiers each 
represented by a respective homogenous classification function[[s]] covering a same 
plurality of features , each of the homogenous classification functions in sequence in the 
cascade respectively having increasing accuracy in identifying features associated with 
the certain objects such that one classifier identifies the plural features at one level of 
accuracy and a subsequent classifier in the cascade sequence identifies the same plural 
features at an increased level of accuracy with respect to the one classifier ; 

the object detector employing, for each subwindow, the cascade of homogenous 
classification functions to quickly detect instances of the certain objects in the image in a 
manner enabling real-time applicatio n, including discarding a subwindow that 
insufficiently shows features of the certain objects and continuing to process through the 



09/992,795 



-5- 

cascade only subwindows having sufficient features that indicate a likelihood of an 
instance of the certain objects in the subwindows . 

12. (Original) The object detection system of Claim 1 1 5 wherein the image scanner scales the 
dimensions of the subwindows by changing a size of the working window; and 

wherein the object detector scales the homogenous classification functions 
respectively for each different size of the working window, and, for each different size of 
the working window, (i) the image scanner repeats the placing of the scaled working 
window at different positions in the input image to divide the input image into a plurality 
of scaled same dimension subwindows, and (ii) the object detector repeats the employing 
of the cascade of scaled homogenous classification functions to detect the instances of the 
certain objects. 

13. (Original) The object detection system of Claim 1 1 , further comprising an image 
integrator, wherein the image integrator computes an integral image representation of the 
input image; and 

wherein the object detector utilizes the integral image representation in computing 
the homogenous classification functions. 

14. (Original) The object detection system of Claim 1 1 , wherein the certain objects are 
human faces. 

15. (Original) The object detection system of Claim 11, further comprising a training server, 
wherein the training server trains the homogenous classification functions in a learning 
phase based on a training data set and thereby identifying optimal such functions. 

16. (Original) The object detection system of Claim 1 5, wherein the training server constructs 
the cascade based on the optimal homogenous classification functions such that the object 
detector performs the employing of the cascade at an average processing rate of less than 
about 200 arithmetic operations for each subwindow. 



09/992,795 

-6- 

17. (Original) The object detection system of Claim 16, wherein the processing rate is 
independent of the dimensions of the subwindows. 

18. (Original) The object detection system Claim 11, wherein the object detector provides to 
a computer output device an output image that identifies the detected instances of the 
certain objects based on the employing of the cascade. 

19. (Original) The object detection system of Claim 11, wherein each homogenous 
classification function is based on a number N of the features and a plurality of threshold 
functions h j9 each feature having one of the respective threshold functions hj identified 
respectively by an iterator j having values from j=\ to y=N, a given threshold function h } 
for a given feature defined as follows: 

hj= ( \,^pfj{x)>pTj 
\ 0, otherwise 

wherein x is a vector of pixel values in a given subwindow; wherein^ is an 
evaluation function for the given feature; wherein 7} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein p j is a polarity value having a 
value of +1 or-1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 

N 

wherein w } is a predefined weight for each threshold function h p and wherein 0\s 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given subwindow. 

20. (Original) The object detection system of Claim 11, wherein the features are rectangular 
features. 



21. 



(Currently amended) A computer program product comprising: 



a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

place a working window at different positions in an input image such that 
the input image is divided into a plurality of same dimension subwindows; 

provide a cascade of homogenous classifiers each represented bv a 
respective homogeneous classification function[[s]] covering a same plurality of 
features , each of the homogenous classification functions in sequence in the 
cascade respectively having increasing accuracy in identifying features associated 
with the certain objects such that one classifier identifies the plural features at one 
level of accuracy and a subsequent classifier in the cascade sequence identifies the 
same plural features at an increased level of accuracy with respect to the one 
classifier ; and 

for each subwindow, employ the cascade of homogenous classification 
functions to quickly detect instances of the certain objects in the image in a 
manner enabling real-time' application , including discarding a subwindow that 
insufficiently shows features of the certain objects and contin uing to process 
through the cascade only subwindows having sufficient features th at indicate a 
likelihood of an instance of the certain objects in the subwindows , 

(Currently amended) A method for detecting certain objects in an image, comprising the 
computer-implemented steps of: 

(i) dividing an input image into a plurality of subwindows, each subwindow 
having a sufficient size to allow processing of features associated with the certain objects; 
and 

(ii) processing the subwindows at an average processing rate less than about 200 
arithmetic operations for each subwindow by: 

(a) for each subwindow, evaluating the features in [[each]] the subwindow 
at one level of accuracy followed by evaluating the same feature s at increasing 
levels of accuracy ; and 

(b) classifying each subwindow to detect an instance of the certain objects 
based on the step of evaluating the features, such that instances of the certain 
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objects are quickly detected enabling real-time application , said classifying 
including discarding a subwindow that insufficiently shows features of the certain 
objects and continuing to evaluate only subwindows having sufficient features 
that indicate a likelihood of an instance of the certain objects in the subwindows . 

23. (Original) The method of Claim 22, wherein the processing rate is independent of 
dimensions of the subwindows. 

24. (Original) The method of Claim 22, further comprising a computer-implemented step of 
computing an integral image representation of the input image and using the integral 
image representation to compute homogenous classification functions for use in the step 
of processing the subwindows. 

25. (Original) The method of Claim 22, wherein the step of processing the subwindows 
comprises: 

for each subwindow, employing a cascade of optimal homogenous classification 
functions, each optimal homogenous classification function in sequence in the cascade 
respectively having increasing accuracy in identifying the features associated with the 
certain objects; and, 

at each optimal homogenous classification function in the cascade: 

if a subject subwindow has the detected instance of the certain object, 

continuing to pass the subject subwindow through the cascade for further 

processing, and 

if the subject subwindow does not have the detected instance of the certain 
object, ceasing to pass the subject subwindow through the cascade. 

26. (Original) The method of Claim 22, wherein the certain objects are human faces. 

27. (Currently amended) An object detection system for detecting certain objects in an image, 
comprising: 
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(i) an image scanner for dividing an input image into a plurality of subwindows, 
each subwindow having a sufficient size to allow processing of features associated with 
the certain objects; and 

(ii) an object detector for processing the subwindows at an average processing rate 
less than about 200 arithmetic operations for each subwindow by: 

(a) for each subwindow, evaluating the features in [[each]] the subwindow 
at one level of accuracy followed by evaluating the same features at increasing 
levels of accuracy : and 

(b) classifying each subwindow to detect an instance of the certain objects 
based on the step of evaluating the features, including discarding a subwindow 
that insufficiently shows features of the certain objects and continuing to evaluate 
only subwindows having sufficient features that indicate a likelihood of an 
instance of the certain objects in the subwindows. said image scanner and object 
detector providing quick detection of instances of the certain objects in a manner 
enabling real-time application. 

28. (Original) The object detection system of Claim 27, wherein the processing rate is 
independent of dimensions of the subwindows. 

29. (Original) The object detection system of Claim 27, further comprising an image 
integrator, 

wherein the image integrator computes an integral image representation of the 
input image; and 

the object detector uses the integral image representation to compute homogenous 
classification functions for use in the processing of the subwindows. 

30. (Original) The object detection system of Claim 27, wherein: 

the object detector, for each subwindow, employs a cascade of optimal 
homogenous classification functions, each optimal homogenous classification function in 
sequence in the cascade respectively having increasing accuracy in identifying the 
features associated with the certain objects; and, 
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at each optimal homogenous classification function in the cascade, the object 
detector: 

if a subject subwindow has the detected instance of the certain object, 
continues to pass the subject subwindow through the cascade for further 
processing, and 

if the subject subwindow does not have the detected instance of the certain 
object, ceases to pass the subject subwindow through the cascade. 

3 1 . (Original) The object detection system of Claim 27, wherein the certain objects are 
human faces. 

32. (Currently amended) A computer program product comprising: 

a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

(i) divide an input image into a plurality of subwindows, each subwindow 
having a sufficient size to allow processing of features associated with the certain 
objects; and 

(ii) process the subwindows at an average processing rate less than about 
200 arithmetic operations for each subwindow by: 

(a) for each subwindow, evaluating the features in [[each]] the 
subwindow at one level of accuracy followed by evaluating the same 
features at increasing levels of accuracy ; and 

(b) classifying each subwindow to detect an instance of the certain 
objects based on the step of evaluating the features, including discarding a 
subwindow that insufficiently shows features of the certain objects and 
continuing to evaluate only subwindows having sufficient features that 
indicate a likelihood of an instance of the certain objects in the 
subwindow . 

such that instances of the certain objects are quickly detected enabling real-time 
application. 
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(Previously presented) The method of Claim 1 wherein the step of employing includes 
quickly identifying and discarding subwindows that do not contain instances of the 
certain objects. 

(Previously presented) An object detection as claimed in Claim 1 1 wherein for each 
sub window the object detector has twenty or fewer operations. 

(Previously presented) A method for detecting certain objects in an image, comprising the 
computer-implemented steps of: 

placing a working window at different positions in an input image such that the 
input image is divided into a plurality of same dimension subwindows; 

providing a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively having 
increasing accuracy in identifying features associated with the certain objects; and 

for each subwindow, employing the cascade of homogenous classification 
functions to detect instances of the certain objects in the image, wherein each 
homogenous classification function is based on a number TV of the features and a plurality 
of threshold functions h J9 each feature having one of the respective threshold functions h } 
identified respectively by an iterator j having values from j=l to y=N, a given threshold 
function h } for a given feature defined as follows: 



wherein jc is a vector of pixel values in a given subwindow; wherein^ is an 
evaluation function for the given feature; wherein 2} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein pj is a polarity value having a 
value of +1 or - 1 ; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 




1, if p$(x)>pTj 
0, otherwise 



N 

7 = » 



09/992,795 

-12- 



wherein w } is a predefined weight for each threshold function h p and wherein 6 is a 
predefined global threshold that determines whether or not the summation function indicates a 
detection of one of the instances of the certain object in the given subwindow. 

36. (Previously presented) An object detection system for detecting certain objects in an 
image, comprising; 

an image scanner for placing a working window at different positions in an input 
image such that the input image is divided into a plurality of same dimension 
subwindows; and 

an object detector for providing a cascade of homogenous classification functions, 
each of the homogenous classification functions in sequence in the cascade respectively 
having increasing accuracy in identifying features associated with the certain objects; 

the object detector employing, for each subwindow, the cascade of homogenous 
classification functions to detect instances of the certain objects in the image, wherein 
each homogenous classification function is based on a number N of the features and a 
plurality of threshold functions h p each feature having one of the respective threshold 
functions hj identified respectively by an iterator j having values from y=l toy'=N, a given 
threshold function hj for a given feature defined as follows: 

\ 0, otherwise 

wherein x is a vector of pixel values in a given subwindow; wherein f } is an evaluation 
function for the given feature; wherein 2} is a predefined feature threshold for the given feature 
indicating a presence of the given feature in the subwindow by assigning a value of 1 to the given 
threshold function h j9 and wherein p j is a polarity value having a value of +1 or -1 ; and 

wherein each homogeneous classification function is based on a summation 

function defined as follows: 

N 

J] wjhj(x) >e 
>=1 
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wherein w- is a predefined weight for each threshold function h j9 and wherein 6 is a 
predefined global threshold that determines whether or not the summation function indicates a 
detection of one of the instances of the certain object in the given sub window. 

37. (Previously presented) A computer program product comprising: 

a computer usable medium for detecting certain objects in an image; and 
a set of computer program instructions embodied on the computer useable 
medium, including instructions to: 

place a working window at different positions in an input image such that 
the input image is divided into a plurality of same dimension subwindows; 

provide a cascade of homogenous classification functions, each of the 
homogenous classification functions in sequence in the cascade respectively 
having increasing accuracy in identifying features associated with the certain 
objects; and 

for each subwindow, employ the cascade of homogenous classification 
functions to detect instances of the certain objects in the image, wherein each 
homogenous classification function is based on a number N of the features and a 
plurality of threshold functions h J9 each feature having one of the respective 
threshold functions hj identified respectively by an iterator j having values from 
7=1 to y=N, a given threshold function h } for a given feature defined as follows: 




1, \fpjfj(x)> pjTj 
0, otherwise 



wherein x is a vector of pixel values in a given subwindow; wherein fj is an 
evaluation function for the given feature; wherein 7} is a predefined feature threshold for 
the given feature indicating a presence of the given feature in the subwindow by assigning 
a value of 1 to the given threshold function h p and wherein pj is a polarity value having a 
value of +1 or -1; and 

wherein each homogeneous classification function is based on a summation 
function defined as follows: 



N 

£ wjhj(x) > e 
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wherein w i is a predefined weight for each threshold function h p and wherein 0 is 
a predefined global threshold that determines whether or not the summation function 
indicates a detection of one of the instances of the certain object in the given sub window. 



